Thực đơn
Cây_splay Ưu điểmViệc cây splay thực hiện nhanh chóng các thao tác là dựa trên tính tự tối ưu hóa của cây theo đó các nút hay được truy cập được di chuyển lại gần với gốc. Chiều cao xấu nhất là O(n) nhưng điều này rất hiếm khi xảy ra, và chiều cao trung bình là O(log n).Việc các nút hay sử dụng nằm ở gần gốc của cây là một ưu điểm lớn cho nhiều ứng dụng thực tế như các thuật toán cho bộ nhớ đệm và dọn rác.
Các ưu điểm bao gồm:
Thực đơn
Cây_splay Ưu điểmLiên quan
Cây splayTài liệu tham khảo
WikiPedia: Cây_splay http://www.cs.cmu.edu/~sleator/papers/self-adjusti... //doi.org/10.1007%2FBF02579253 //doi.org/10.1016%2Fj.tcs.2004.01.019 //doi.org/10.1137%2FS009753979732699X //doi.org/10.1145%2F322092.322094 //doi.org/10.1145%2F3828.3835